Multigrid Algorithm with Conditional Coarsening for the Non-aligned Sonic Flow∗
نویسنده
چکیده
A multigrid approach using conditional coarsening in constructing solvers for non-elliptic equations on a rectangular grid is presented. Such an approach permits the achievement of a full multigrid efficiency even in the case where the equation characteristics do not align with the grid. The 2D sonic-flow equation linearized over a constant velocity field has been chosen as the model problem. An efficient FMG solver for the problem is demonstrated.
منابع مشابه
Directional Coarsening and Smoothing for Anisotropic Navier-Stokes Problems
Unstructured multigrid techniques for relieving the stiffness associated with high-Reynolds number viscous flow simulations on extremely stretched grids are investigated. One approach consists of employing a semi-coarsening or directional-coarsening technique, based on the directions of strong coupling within the mesh, in order to construct more optimal coarse grid levels. An alternate approach...
متن کاملA Robust Multigrid Algorithm for the EulerEquations with Local Preconditioningand Semi-coarsening
A semi-coarsened multigrid algorithm with a point block Jacobi, multi-stage smoother for second-order upwind discretizations of the two-dimensional Euler equations which produces convergence rates independent of grid size for moderate subsonic Mach numbers is presented. By modification of this base algorithm to include local preconditioning for low Mach number flows, the convergence becomes lar...
متن کاملMultigrid Strategies for Viscous Flow Solvers on Anisotropic Unstructured Meshes
Unstructured multigrid techniques for relieving the stiffness associated with high-Reynolds number viscous flow simulations on extremely stretched grids are investigated. One approach consists of employing a semi-coarsening or directional-coarsening technique, based on the directions of strong coupling within the mesh, in order to construct more optimal coarse grid levels. An alternate approach...
متن کاملDevelopement of multigrid methods for convergence acceleration of solvers for Navier-Stokes equations on non-structured meshes
The objective of the study is to develop an algorithm for automatic directional coarsening of anisotropic meshes based on the finest level mesh to provide coarser meshes for geometric multigrid. Characteristic parameters of the meshes are high aspect ratio (of order 10 near the profile). The meshes are assumed to have a layer structure in boundary-layer zones. The aim of the study is to design ...
متن کاملRobust and efficient multigrid techniques for the optical flow problem using different regularizers
Optical flow and the related non-rigid image registration both lead to a variational minimization problem that requires robust and efficient numerical solvers due to the often non-smooth input data and the large number of unknowns in real applications. Existing multigrid algorithms highly depend on smooth input data. To ensure their efficiency often pre-smoothed images are used although this le...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1997